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We explore the relation between the rank of a bipartite density matrix and the existence of bound 
entanglement. We show a relation between the rank, marginal ranks, and distillability of a mixed 
state and use this to prove that any rank n bound entangled state must have support on no more 
than an n X n Hilbert space. A direct consequence of this result is that there are no bipartite bound 
entangled states of rank two. We also show that a separability condition in terms of a quantum 
entropy inequality is associated with the above results. We explore the idea of how many pure states 
are needed in a mixture to cancel the distillable entanglement of a Schmidt rank n pure state and 
PfJi provide a lower bound of n — 1. We also prove that a mixture of a non-zero amount of any pure 

entangled state with a pure product state is distillable. 
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Perhaps the central topic in quantum information theory has been the study of entanglement, the nonclassical 

correlations between separated parts of a quantum system. In the early days of quantum theory Einstein, Podolsky 

\ and Rosen discuss the paradoxical "spooky action at a distance" of entangled particle pairs to express their disbelief 

Tjj- ' that quantum theory could provide a complete picture of reality ||]. Later, Bell used entanglement to prove that 

^ ' quantum mechanics is inconsistent with local reality H] . An understanding of entanglement seems to be at the heart 

Cn of theories of quantum computation and quantum cryptography H , as it has been at the heart of quantum mechanics 

itself. 

In the case of bipartite pure states entanglement is rather well understood, in the sense that there is a good measure 
of entanglement, namely the entropy of the reduced density matrix of one party. For a pure state \ip) in a Hilbert 
0^ ■ space belonging to two parties (traditionally named Alice and Bob) TLa ® Hb wc define 
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where S is the von Neumann entropy function of a density matrix given by S{p) — — Tr(/9logp). Different entangled 
r-| ' bipartite pure states of the same entanglement E can be asymptotically converted amongst one another while con- 
C^ \ serving entanglement H]. In the case of three or more parties sharing entanglement, the situation is more complicated 
^ ■ (cf. 1^,^), as it is for mixed states even for only two parties 0,§- 

There are several measures of entanglement for bipartite mixed states. The entanglement of formation Ef is defined 

as 



Ef{p)^mmJ2p^E{\i^^)) (2) 
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where the minimization is over all ensembles of pure states ipi and non-negative real numbers pi summing to 1 such 
that 



^Pt\-ipt){-ipi\= P ■ (3) 
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The distillable entanglement D{p) is defined as the asymptotic amount of pure entanglement that can be gotten out 
of the mixed state p using only local quantum operations and classical communication (these were defined originally 
in R,0|). For pure states these two measures are equal and equal to the entropy of the reduced density matrix of each 
party as in Eq. (1^). For mixed states, we have the property D < Ej, reflecting the intuitive idea that one can't distill 
more entanglement out of a state than was used in preparing it. Indeed, it has been shown [^ that there exist states 
for which D — but Ef > 0. Such states are known as the bound entangled states. 

The entanglement of formation and the related relative entropy measure of entanglement [ |lO| share the problem 
that it is unknown whether or not they are additive. Is the entanglement of formation of two copies of a state 
p®2 — p (^ p always exactly twice that of one copy? More generally, is the entanglement of formation of n copies 



of a state always exactly n times the entanglement of formation of just one copy? This has turned out to be a 
rather difficult problem to solve, but a conjecture about the bound entangled states of |9) may give us a clue. Bound 
entangled states have finite entanglement of formation, but might it be that in the asymptotic limit as n approaches 
infinity we have E f (p^^^^^^) / n — > 0, which would explain why no entanglement can be distilled from them? H 

One way of exploring this question is to numerically calculate the entanglement of formation for a bound entangled 
state p, and then for p®^, p"^^, etc., and look for subadditivity. We have done this for some small examples, but 
unfortunately the difficulty of the calculation scales exponentially with the number of copies of p, and our only results 
so far have been negative. On the other hand, the rate of the exponential growth is strongly dependent on the rank 
of the density matrix. 

When trying to find the minimum ensemble (as in Eq. (0)) for a density matrix of rank R it is known that at most 
k = B? pure states "01 are required [0| and each pure state is of dimension R. Thus, for a density matrix of the form 
p®" with p of rank r, p®" will have rank R — r" and the minimization will in general require r^" vectors of dimension 
r" . For this reason it is desirable to find bound entangled states of low rank. The bound entangled states of smallest 
known rank have rank four |14|] . 

Recently results have been obtained suggesting the sensitivity of bound entanglement to rank. In |15| it was shown 
by means of numerical analysis that randomly generated bound entangled states in 2 x 4 typically have a participation 
ratio (a quantity related to the rank) R = 1/Tr(p^) between 5 and 6. On the other hand for 2 x ri it was proved |lj] 
that all states which remain positive semi-definite under partial transposition g [^ (PPT states) of rank n and full 
rank of the reduced density matrix of the second party are separable. 

In this paper we prove that if a bipartite density matrix's rank is less than the rank of the marginal density matrix 
of either party, then the density matrix has distillable entanglement (is not bound) . We use this to prove the negative 
result that there do not exist bound entangled states of rank two, and to put some restrictions on what a rank three 
bound entangled state must be like. Note that this implies that there are no unextendible product bases (UPBs) 
[ [14| , [l7[ in m X n with mn — 2 members because the complementary state to such a UPB would be rank 2 and bound 
entangled. 

We also show that a mixture of a pure product state with a non-vanishing amount of any pure entangled state is 
distillable and hence not bound entangled. Finally we conjecture that any irreducible bound entangled state m. nx n 
has rank greater than n and show that this would imply that no rank three bound entangled state exists. 

We will first prove a powerful theorem relating the distillability, rank and marginal ranks of a mixed state. Then 
we will use this result to prove that there exists no bound entangled state of rank two. 

Consider a bipartite density matrix p whose two parts belong to Alice and to Bob. We denote its marginal or local 
density matrices by p^ = Tr b{p) and p^ = Tr^(p) respectively obtained by tracing out Bob and Alice. Its marginal 
rank on Alice's side TZ{p^) is the rank of p* and similarly for Bob. For pure states the marginal ranks are equal and 
are also called the Schmidt rank of the state |lq]. We say a state p in ?7i x n is irreducible if and only if 7?.(p*) = m 
and Tl{p^) = n. Intuitively this means that the density matrix fully utilizes each of the local Hilbert spaces of Alice 
and Bob. 

In our proof we use the reduction criterion of separability and distillability |l9[: If a state p is separable then 
1 (g) p"^ — p > and p* (g) 1 — p > 0. (A Hermitian matrix H is positive semi-dcfinitc, or H > for short, if and only if 
{ip\H\ip) > V^;, or equivalently H has no negative eigenvalues.) If this criterion is violated then p is distillable. This 
provides a necessary condition for separability and a sufficient condition for distillability. 

Theorem 1 IfTZ{p) < max[7?,(p*),7?.(p^)] then p is distillable. 

Proof: Without loss of generality let R = TZ{pa) > Ti{p) = r. By local filtering Ahce takes p to pi such that, 



'^ Since the initial submission of tliis paper, Vidal and Cirac liave shown |l2| tliat bound entangled states do exist that have 
a nonzero asymptotic entanglement of formation (which is equal to the entanglement cost [p_3|). Still, the motivation remains 
to look for low rank bound entangled states as a means of finding states with subadditive entanglement of formation or even 
asymptotically zero but single-copy finite entanglement of formation. 
The partial transpose is defined by 

PT{p)rj,ki = Pa,kj (4) 

where the i and k indices are associated with Hilbert space Ha and the j and I indices with Hb- 



Pf = |li^- (5) 

This can always be done with non-zero probabihty by applying the local filter W = J2i=i 7rHlMi)(Mj|j where ^i are 
the non-zero eigenvalues and |/ii) are the corresponding eigenvectors of p* iQ. Thus the eigenvalues of pf are 1/R. 
Since pt has unit trace and is of rank r, its largest eigenvalue Amax cannot be less than 1/r which in turn is larger 
than 1/R. Choosing \ip) to be the eigenvector of pi corresponding to the eigenvalue Amax we have 

i^Plpf ®l-p,\^P) = (Mpt ® m - Amax < 4 - - < • (6) 

R r 

Thus the reduction criterion for separability is violated and hence pt is distillable. Since pf can be obtained from p 
by a local quantum operation (filtering), this implies p is distillable. □ 

Remark: It is also easy to show by the same reasoning that if TZ{p) = R then p is distillable except in the case where 
Pt is proportional to the identity. This is the case where Amax is smallest: Amax — 1/R — 1/r. 

Turning around the inequality (Theorem mj we have that if a mixed state p is separable or bound entangled {i.e. 
not distillable) then 

7^(p)>max[7^(p*),7^(p")]. (7) 

Using the monotonicity of logarithms, one can rephrase the theorem as an entropy inequality: For separable or bound 
entangled states the entropy So{p) = log{TZ{p)) must satisfy the inequahty 

So{p) > Soip^) and So{p) > ^o(p"). (8) 

The entropy 5*0 (called the Hartley entropy) is a special case of quantum Renyi entropies 

5„ = (l-a)-ilog(Trp"). (9) 

The counterparts of the separability condition (||) have already been proved for the case of a = 2 and the cases 
where a limits to 1 and oo (see [Q). It is interesting to note that the ratio of violation of (jg) in the limit a | 1 
(the von Neumann entropy) gives in the case of 2 x 2 Werner states the yield of the hashing method of distillation of 
entanglement Q. 

Let us now look at some implications of this result for separable and for bound entangled states. 

Corollary 1 A rank n separable or bound entangled state in a Hilbert space Ti. has support in at most an n x n 
subspace ofTi. Further, there is no rank two bound entangled state. 

Proof : The first statement follows directly from Eq. (R) . The second statement is a consequence of the first and the 
fact that in 2 X 2 every entangled state is distillable ]2l| ]. D 

An open question is whether there exists a rank three bound entangled state. We can put some constraints on the 
form of such a state: If a rank three bound entangled state exists. Corollary [^ shows it must have support on no more 
than a 3 X 3 subspace. It must also be that such a state is irreducible because no bound entanglement can exist in 
2 X 2 or 2 X 3 |2^]. Then, as in the remark above, Pf must be proportional to the identity on a three-dimensional 
subspace in 3 x 3. 

Given the fact that a rank n bound entangled state must live in a n x n subspace, one may ask whether there are 
irreducible bound entangled states of rank n in n x n. Of course there is no rank two bound entangled state in 2 x 2, 
and all the known examples of bound entanglement are not of this type. The closest one can get to this among known 
examples is the UPB state of rank four in 3 x 3 uM. Thus we conjecture: 

Conjecture 1 There are no irreducible bound entangled states of rank n in n x n, i.e. any rank n bound- entangled 
state can be expressed in a bipartite space of dimension n x (n — 1) or (n — 1) x n. 

If this conjecture holds then there are no rank three bound entangled states at all. 

Theorem || also has consequences for the "cancellation of distillable entanglement." Suppose one has a Schmidt 
rank n pure state |^) — X]"=i y/T'^\''Pf') ^ IV',^)- How many other arbitrary pure states \(j)j) are needed in a mixture 
p — po|^)(*| + 'l2j=iPj\'t'j){4>j\ before p stops being distillable? We have the following corollary: 



Corollary 2 If p = po|^)('J'| + X]?=i Pj\4'j){4'j\ with po > and \^) of Schmidt rank n then p is distillable. 

Proof: The proof follows from Theorem |] and the fact that TZ{p) < n — 1 and TZ{p^) > n since \^) is Schmidt rank 
n. Thus Ti-lp) < n— 1 < n < TZ{p^) and the theorem apphes. □ 

For n = 2 the above corollary gives the empty result that a Schmidt rank two state mixed with zero other states is 
distillable. We will show a slight extension of this namely: 

Theorem 2 A mixture of a non-zero amount of any entangled pure state with any pure product state is always 
distillable. 

Proof: Consider the entangled and product pure states in the Hilbert space of Ha ^ Hb ■ Since the state p made 
by mixing them has rank two, it is always distillable unless p has support on at most a 2 x 2 subspace, by Corollary 
|l|. Thus, without loss of generality we may choose the product state to be |0)|0) and the entangled state to be 
|V)=a|0)|0) + &|0)|l)+c|l)|0)+d|l)|l>. 

In 7^2 ® ^2 a density matrix p is entangled |2^] and distillable [£l| if and only if the partial transpose of p is not 
positive semi-definite. 

We consider the mixture 

p=p|00)(00| + |^)(V'| . (10) 

This mixture would be normalized by a denominator of 1 + p but this will not affect positivity and so we omit it. 
The partial transpose PT(/9) is 



PT(p) 



/ p+ |a|2 a*b ac* be* \ 

ab* |5|2 ad* bd* 

a*c a*d |cp c*d 

\ b*c b*d cd* |d|2y 



(11) 



If a matrix has a negative determinant then the matrix is not positive semi-definite. Expanding the determinant of 
p' using Cramer's rule on the top row we can write 

det(p') = pdet(Cii) + det{p' - p|00)(00|) == pdet(Cii) + det(PT(|V')(V'|)) (12) 

where Cn is the 3x3 matrix formed by leaving out the first row and first column of p' . The second term is always 
negative since \ip) is entangled (this is easily seen by doing the partial transpose in the Schmidt basis and noting the 
fact that the eigenvalues and hence the determinant of the partial transpose are invariant of which basis the partial 
transposition is done.). Writing out the first term as 

- p\dfi\af\d\^ ~ ab*cd* ~ a*bc*d+\bf\c\^) = -p\df\{ad - bc)\^ (13) 

we see that it is always less than or equal to zero. Thus the determinant of p' is negative, implying p' is not positive 
semi-definite and p is distillable. □ 

Remark: In contrast to this theorem, a mixture of two entangled pure state can be separable, for example, the 
equal mixture of ^(|00) + |11)) and ^(|00) - |11)). 

We have explored the relation between the rank of a density matrix and the existence of bound entanglement. In 
particular we find that a density matrix with rank smaller than either of the marginal ranks is distillable. This gave 
us the result that any rank n bound entangled state must belong to a n x n subspace. A direct consequence of this 
result is that there are no bound entangled states of rank two. 

We also pointed out that there is a separability criterion in terms of a quantum entropy inequality which is naturally 
associated with our results. Further, we have explored the idea of how many pure states are needed to cancel the 
distillable entanglement of a Schmidt rank n pure state and we provided a lower bound of n — 1. We also showed the 
related result that a mixture of a non-zero amount of any entangled pure state with a pure product state is distillable. 
Thus mixing with a single pure product state cannot prevent the distillability of an entangled pure state. 

It should be noted that our results on bound entanglement hold even for bound entangled states whose partial 



transpositions are not positive semi-definite, should such states exist (for evidence that they may, see |23 24). This 
can be seen because our proofs are based directly on distillability. 

It is an open question whether bound entangled states of rank three exist. Another related question is whether 
states with rank equal to the marginal ranks can be bound entangled or whether the rank needs to be strictly greater. 
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